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[0001] The Invention relates to telecommunications systems and to 
methods and receivers. used in them to process a signal. 

BACKGROUND 

[0002] In telecommunications systems, the quality of the received 
signals is affected by quick, impulsive interference due to various factors, such 
as multipath propagation, fading of transmitted signals, shadowing, near-far 
problem and co-channel interference. The impulses disturb the signal- 
processing metiiods used in telecommunications systems, due to which 
estimating the power of a received signal, for instance, may be unsuccessful. 

[0003] Power estimation Is used in radio systems, for instance in 
estimating the signal-noise ratio and setting threshold values as well as in 
automatic amplification control. However, the impulses disturb classical power 
estimation algorithms and can lead to erroneous results. Cancelling impulsive 
interi^erence is often a prerequisite for the receivers to be able to operate at a 
sufficient accuracy. For instance in FFT (Fast Fourier Transfomriation) band- 
stop filters used in receivers It is important to find the suitable threshold value 
level, because the performance of the band-stop filter depends to a great 
extent on the conrect threshold level setting. Further, when signal and noise 
subspaces are separated, different noise-attenuation methods are used In 
which subspaces are separated on the basis of information-theoretical criteria, 
such as Akaike and MDL. 

[0004] It has become more and more common to use so-called 
robust, i.e. control-weighted methods for cancelling impulsive Interference in 
the telecommunications systems. The robust methods are not sensitive to big 
changes in individual observation values, such as impulse-like interference in a 
received signal. The prior art robust methods utilize so-called order statistics, 
the basic idea of which is to detect and cancel observed interference by 
properties associated with an observation set arranged on the basis of variable 
values. One prior art robust method is so-called median-type filtering. This kind 
of prior art median-type filtering, used for power estimation, is described in 
greater detail for instance in the publication by C. Tepedelenlioglu, N. 
Sidiropoulos. G.B. Giannakis, "Median Filtering For Power Estimation In Mobile 
Communications Systems", Third IEEE Signal Processing Workshop on Signal 
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Processing Advances in Wireless Communications, Taoyuan, Taiwan, March 
20-23. 2001, pp 229-231. 

[0005] A drawback of the prior art solutions Is, however, that the 
ability to endure impulsive interference is not sufficiently good. Thus, they are 
5 not well suited for separating signal and noise subspaces, for instance. In a 
median-type method according to the prior art, a drawback is that Information 
on the interfering signal is needed In advance to be able to Identify the correct 
interference impulses. Furthermore, It is difficult to implement a median-type 
method In practice, 

1 0 BRIEF DESCRIPTION 

[0006] It is an object of the Invention to provide a method and a 
receiver Implementing the method in such a way that drawbacks associated 
with the prior art can be reduced. This is achieved with a method for 
processing a signal in a telecommunications system, in which method a 

15 sample set Is formed from received signals and a set of absolute values is 
formed from absolute values of sample set elements. The method of the 
invention comprises A) arranging the elements of the absolute value set in the 
ascending order; B) setting a threshold value; C) determining the number of 
elements of a reference set to be fomned; D) forming a reference set 

20 comprising a predetermined number of elements of the absolute value set in 
the ascending order; E) computing a reference value by multiplying the mean 
or median of the reference set by the threshold value; F) comparing the 
greatest element of the reference set with the reference value; G) increasing 
the ntfmber of reference set elements for forming a new reference set when 

25 the greatest reference set element is smaller than the reference value; H) 
reiterating the preceding steps D to G until a predetemilned ending condition is 
fulfilled; and I) forming an accepted absolute value set and a corresponding 
sample set by deleting the greatest element from the reference set when the 
predetermined ending condition is fulfilled. 

30 [0007] The invention also relates to a receiver comprising means for 

forming a sample set from received signals and means for fomning a set of 
absolute values from the absolute values of sample set elements. The receiver 
according to the invention comprises means A) for arranging the elements of 
the absolute value set in the ascending order, B) for setting a threshold value; 

35 C) for determining the number of elements of a reference set to be formed; D) 
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for forming a reference set comprising a predetermined number of elements of 
the absolute value set in the order of magnitude; E) for computing a reference 
value by multiplying the mean or median of the reference set by the threshold 
value- F) for comparing the greatest element of the reference set vynth the 

5 reference value; G) for increasing the number of reference set elements for 
fonning a new reference set when the greatest reference set element is 
smaller than the reference value; H) for reiterating the preceding steps D to G 
until a predetemiined ending condition is fulfilled; I) for fomning an accepted 
absolute value set and a corresponding sample set by deleting the greatest 

10 element from the reference set when the predetemiined ending condition is 

fulfilled. _,. . . . 

[0008] The preferred embodiments of the invention are disclosed in 

the dependent claims. w j 

[00091 A plurality of advantages Is achieved with the method and 

15 receiver according to the Invention. A solution is provided that has calculatory 
efficiency and is simple to implement. Advantages of the presented solution 
also include that the method operates at very high frequencies of impulse 
interference and that the interference bandwidth can be increased. The 
method also has good ability to endure impulsive interference: it functions even 

20 if up to 90% of the samples are interfering impulses. 

LIST OF DRAWINGS 

[0010] In the following the invention will be described in greater 
detail in connection with preferred embodiments, with reference to the attached 

drawings, in which _ 
25 Figure 1 shows an example of a telecommunications system 

according to the proposed solution; 

Figure 2 shows an example of a receiver according to the proposed 

solution; . 

Figure 3 shows a block diagram of a signal-processing method 

30 according to the proposed solution; 

Figure 4 shows a block diagram of a signal-processing method 

according to the proposed solution; 

Figure 5 shows a block diagram of a signal-processing method 

according to the proposed solution. 
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DESCRIPTION OF EMBODIMENTS 

[0011] Preferred embodiments of the invention can be applied to 
telecommunications systems that comprise one or more base stations and a 
number of terminals communicating with one or more base stations. One such 
5 a telecommunications system is the broadband WCDMA radio system 
employing spread-spectmm data transmission. In the following, embodiments 
are described by using the radio system of Figure 1 as the example without 
being restricted to this, as will be obvious to a person skilled in the art. 

[0012] The structure of a telecommunications system can be in 
10 essence as shown in Figure 1. The telecommunications system comprises a 
base station 100 and a plurality of generally mobile subscriber stations 102 to 
106, which have bi-directional connections 108 to 112 to the base station 100. 
The base station 100 switches the connections of the terminal equipment 102 
to 106 to a base station controller 114, which forwards them to other parts of 

15 the system and to a fixed network. The base station controller 114 controls the 
operation of one or more base stations. The base station controller 114 
monitors the quality of the radio signal and the transmission power, and takes 
care of the handover of the mobile station, in addition to the electronic 
components required for transmitting and receiving radio communication, the 

20 base station 100 also comprises signal processors, ASIC circuits and general- 
purpose processors, which take care of data transmission to the base station 
controller 114 and control the operation of the base station 100. The base 
station 100 may comprise one or more transmitter/receiver units. The receiver 
of the proposed solution can be placed in connection with either the base 

25 station 100 or the mobile subscriber stations 102 to 106. 

[0013] Figure 2 shows an example of a receiver 200 according to 
the proposed solution. The receiver comprises an A/D converter 202, a signal- 
processing block 204, an adapted filter 206 and a control unit 208. The 
receiver may also comprise other means implementing receiver operations, 

30 such as speech and channel encoders, modulators and RF parts. In addition, 
the device comprises an antenna 201 , by means of which signals are 
transmitted and received. 

[0014] All operations of the receiver 200 are controlled by the 
control unit 208, which is typically implemented by means of a microprocessor 

35 and software or separate components. The A/D converter 202 converts the 
continuous signal received by the receiver 200 into a digital form. The adapted 
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filter 206 Is a specific filter adapted to let only the desired signal pass through 
with slight signal attenuation and to block all other waveforms (including noise). 
Prior to the adapted filter 206 the signals are at chip level and after the 
adapted filter at symbol level. The signal-processing block 204 is implemented 
5 by means of ASIC circuits or a microprocessor and software. In the proposed 
solution it is possible to place also other components between the signal- 
processing block 204 and the adapted filter 206. 

10015] In Figure 2. sampling, controlled by the control unit 208, in 
the AID converter 202 takes place by reading the value of a continuous signal 
1 0 at given intervals. This sampling inten^al is generally constant in digitizing each 
signal. After digitizing the signal, the signal-processing block 204 perfonns 
operations controlled by the control unit 208. 

[0016] In an embodiment of the invention, a sample set is first 
torme6 in the signal-processing block 204 from the signals received from the 
15 A/D converter 202. and an absolute value set is fomied from the absolute 
values of the sample set elements. In the signal-processing block 204, the 
elements of the absolute value set are arranged in the ascending order, a 
threshold value is set. and subsequently, the number of reference set elements 
to be formed is determined, the reference set comprising a predetermined 
20 number of elements of the absolute value set in the order of magnitude. In 
addition a reference value is detennined in the signal-processing block 204. 
the reference value being the product of the mean of the absolute value set 
and a predetennined threshold value. Altematively. the reference value is the 
product of the median of the absolute value set and the predetennined 
25 threshold value. Next, in the signal-processing block 204. the value of the 
greatest element of the reference set and the reference value are compared 
with each other, after which the signal-processing block 204 increases the 
number of reference set elements for fonning a new reference set when the 
greatest element of the reference set is smaller than the reference vakje. The 
30 signal-processing block 204 reiterates these measures until a ppedetemnined 
ending condition is fulfilled. Subsequently, an accepted absolute value set and 
a corresponding reference set are formed in the signal-processing block 204 
by deleting the greatest element from the remaining reference set. 

[0017] Since the above-mentioned ending condition is fulfilled when 
35 the greatest element of the reference set is greater than the reference value, 
the measures taken in the receiver 200 cause only the noiseless samples to be 
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accepted from a received signal containing Impulsive interference. Thus, the 
idea is to add the next greatest element of the absolute value set to the 
reference fonmed from the elements of the absolute value set each time the 
greatest element of the reference set is greater than the reference value. As 
5 long as the greatest element of the reference set Is greater than the reference 
value, it is certain that this greatest element Is noiseless. This is possible 
because interference impulses have greater absolute values than other 
samples. Since impulsive interference does not affect the signal quality, 
accurate power estimation, for example, can be performed for the received 

10 signal in the signal-processing block 204 on the basis of the accepted absolute 
value set and the reference set. 

[0018] Figure 3 shows a block diagram of a signal-processing 
method according to an embodiment of the invention. In step 300, a sample 
set is formed from the received signals. The received signal comprises thermal 

15 noise and interference impulses. An object of the method is to cancel the 
impulsive Interference from the received signal prior to processing the received 
signal further. This is Implemented by dividing the received chip-level samples 
Into a desired set and an interference set, which is done by means of a 
threshold value. The desired set is thus the remaining sample set, from which 

20 the interferences have been cancelled. The sample set fomried in step 300 Is 
assumed to be Gaussian with zero mean, whereby the amplitude of the 
sample sequence Is Rayleigh-distributed. This situation Is achieved In multiple- 
user DS-CDMA systems, In which the power control works. If, on the other 
hand, there are only a few users, or the power control does not work, the mean 

25 of the variables deviates from zero, whereby the amplitude is Rice-distributed. 

[0019] After forming the sample set in step 300, the process 
proceeds to step 302, in which an absolute value set is formed from the 
absolute values of the sample set elements. As the desired set of chip-level 
samples is assumed to be Gaussian with zero mean, the absolute value set 

30 consisting of the absolute values of the desired set is Rayleigh-distributed. In 
practice, the desired set is not precisely Gaussian, but the method is simplified 
by this assumption. The aim of the so-called robust methods is not to find a 
real model of an adjustable system per se, but to achieve sufficiently good 
functioning of the system as a whole. For Instance, If the sample set comprises 

35 a DS signal and thermal noise, the absolute values of these samples are Rice- 
distributed. The proposed method can still be used in that case, too. 
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[0020] In step 304. the elements of the absolute value set are 
arranged In the ascending order. Next. In step 306. a threshold value is set that 
Is needed later for computing a reference value. The threshold value Is 
obtained from Rayleigh distribution. Selection of a suitable threshold value is 
5 affected by the method used for computing the reference value In a later step 
310. If, for instance, the mean of the reference set formed in step 309 Is used 
for computing the reference value and if it is desired that 0.1% of the sample 
set elements be deleted, the threshold value is advantageously 2.97. If. on the 
other hand, it is desired that 1% of the sample set elements be deleted, the 
10 threshold value is 2.42. The assumption that the desired set is Gaussian with 
zero mean Is sufficient for detennining the threshold value. The threshold value 
2.97 is an acceptable value in all desired cases independent of Gaussian set 
variance. In a case of non-interference this particular threshold value 2.97 
causes a situation in which only 0.1% of the samples of the desired set is 
15 erroneously selected to be impulses. On the other hand, if the median of the 
reference set formed in step 309 is used, instead of the mean of the reference 
set. for computing the reference value, and if it Is desired that 0.1% of the 
sample set elements be deleted, the threshold value is advantageously 3.16. 
Further, if the median of the reference set is used and if it is desired that 1 % of 
20 the sample set elements be deleted, the threshold value is 2.58. The threshold 
value is independent of the Gaussian distribution variance. 

[0021] After setting the threshold value in step 306. the process 
proceeds to step 308. where the number of elements in the reference set to be 
fomied is detemiined. In step 309, a reference set is fomned which comprises 
25 absolute value set elements, the number of which was determined in step 308. 
in the order of magnitude. The number of elements determined in step 308 is 
detemiined to be suitable for the situation. Usually the number is at least three. 
However, in a case where 90% of the sample set elements are impulses, it is 
preferable to select at least 1 0% of the elements of the absolute value set as 
30 the number of reference set elements, whereby the reference set comprises 
10% of all absolute value elements in the order of magnitude. 

[0022] In step 310. a reference value is computed by multiplying the 
mean or median of the reference set by a predetemnined threshold value. 
Thus, the mean or median of the reference set Is selected for computing the 
35 reference value. However, selection of the median results in an easier method. 
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because it is simpler to compute than the mean value by taking only the 
middlemost value of the reference set. 

[0023] Next, in step 312, the greatest element of the reference set is 
compared with the reference value. In step 314, it is studied whether a given 
5 ending condition is fulfilled. This takes place for instance by studying whether 
the greatest element of the reference set is greater than the reference value. If 
it is observed in step 314 that the greatest value of the reference set Is smaller 
than the reference value, the ending condition is not fulfilled, and one moves 
on to step 316, where the number of reference set elements Is increased for 

10 forming a new reference set The number to be increased is for example one, 
whereby the new reference set formed in step 309 Is supplemented with that 
element of the absolute value set which is next greatest compared with the 
greatest element of the reference set From step 314, the process thus moves 
on to step 309, where a new reference set is formed on the basis of the 

1 5 number of elements selected to the new reference set, determined in step 316. 
After this, one moves on stepwise until in step 314 the greatest element of the 
reference set is greater than the reference value or until steps 309, 310. 312, 
314 and 316 have been reiterated successively a predetemriined number of 
times successively. The ending condition can thus be fulfilled for instance 

20 when the greatest element of the reference set is greater than the reference 
value or when steps 309, 310, 312, 314 and 316 have been reiterated 
successively a predetermined number of times. If the ending condition is 
fulfilled in step 314, in other words if, for instance, the greatest element of the 
reference set is greater than the reference value, one moves on to step 318. In 

25 step 318, an accepted sample set Is fomned by deleting the greatest element 
from the remaining reference set. 

[0024] Thus, after setting the reference set, more elements of the 
absolute value set are taken to the reference set until a predetermined 
reference value is not exceeded. The method functions well, because the 

30 interference impulses have higher absolute values than other sample set 
elements. Since the sample set variance does not have to be known when the 
threshold value is determined, the sample set can also be a direct sequence 
signal, for example, which is below Gaussian noise with zero mean (themial 
noise). Such Is the case for instance in spread-spectmm systems, where 

35 signal-noise ratio at chip level is below zero decibel. The method does not 
need any advance information on the interference. 
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[0025] When an accepted sample set has been fonmed In step 318, 
one can move on to process the obtained noiseless sample set further in a 
desired manner. Accurate power estimation, for example, is now possible. 
Power estimation can be perfomned. for instance, by using a so-called classical 
power estimator, whereby the power estimation is perfomried on the basis of 
the mean of the squares of the absolute values of the elements in the 
accepted sample set by using formula (1), or on the basis of the mean of the 
squares of the elements in the accepted absolute value set by using formula 
(2): 

P =J^fx.' (2) 

15 wherein: 

Petes is power, 

N is the number of elements, 

lyil is the absolute value of the element of the accepted sample set, 
xi is an element of the accepted absolute value set. 



10 



20 



[0026] Power estimation can also be earned out by a method that is 
based on Rayleigh distribution, whereby the power estimation Is perfomned by 
means of formula (3): 



25 P^ 



(3) 



wherein: 
Pray Is power. 



30 [0027] The above method is also suitable for cancelling interference 

and separating the signal and noise subspaces, since the ability of the method 
to endure impulsive interference is good. The proposed method can also be 
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used to sort the received signal to acceptable samples and samples to be 
rejected. 

[0028] Let us next study a method for processing a signal according 
to an embodiment of the invention, shown in Figure 4. At first, the method 
5 proceeds as the one shown in Figure 3. In step 400, a sample set is formed 
from the received signals. Next, in step 402, an absolute value set is fomned 
from the absolute values of the sample set elements. Further, in step 404 the 
elements of the absolute value set are arranged in the ascending orden in step 
406 a threshold value is set; and in step 408 the number of reference set 

10 elements is determined. In step 409, a reference set is formed which 
comprises elements of the absolute value set, the number of which was 
determined in step 408, in the ascending order. The reference set formed in 
the example of step 409 contains an odd number of elements. 

[0029] Next, the process proceeds to step 410, In which a reference 

15 value is computed by multiplying the predetemnined threshold value by the 
middlemost element of the reference set, i.e. the reference set median. 
Further, in step 412 the greatest element of the reference set is compared with 
the reference value computed in step 410; and in step 414 it Is studied whether 
the ending condition is fulfilled. In step 414, the ending condition is fulfilled if 

20 the greatest element of the reference set is greater than the reference value. If 
the ending condition is not fulfilled, in other words if the greatest element of the 
reference set is not greater than the reference value, one moves on to step 
416, in which the number of elements of the reference set is increased for 
forming a new reference set. After that, one returns from step 416 to step 409, 

25 in which a new reference set is formed on the basis of the number of elements 
selected to the new reference set, which number was determined in step 416. 
In step 416, the number of reference set elements to be increased is at least 
two, or an even number, so that the number of elements remains odd. After 
step 409, one proceeds stepwise until the ending condition is fulfilled in step 

30 414. 

[0030] When the greatest element of the reference set is, in step 
414, greater than the reference value, one moves on to step 417, where an 
accepted absolute value set Is formed by deleting the greatest element from 
the remaining reference set. Next, in step 418, a second reference value is 
35 formed by multiplying the threshold value with the mean of the middlemost 
element and the element preceding it in the accepted absolute value set. In 
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Step 420, the greatest element of the accepted absolute value set is compared 
with the second reference value; in other words, it is studied whether the 
greatest value of the accepted absolute value set is greater than the second 
reference value. If, in step 420. it is observed that the greatest element of the 

5 accepted absolute value set is greater than the second reference value, one 
moves on to step 422, in which the greatest element is deleted from the 
accepted absolute value set. From step 422, one can move on to step 424, 
where the remaining absolute value set is accepted. If, in step 420. it is 
obsen/ed that the greatest element of the accepted absolute value set is not 

1 0 greater than the second reference value, one moves on to step 424, where the 
accepted absolute value set and the accepted sample set con-esponding to it 
are preserved. 

[0031] Figure 5 shows what is called an adaptive embodiment of the 
invention. The method of Figure 5 comprises defining preset parameters. 

1 5 which are obtained by, for example, perfonming the method shown in Figure 3 
once. Thus, the steps of Figure 5 can be performed after the steps shown in 
Figure 3. for example. In steps 500 and 502. the preset parameters S and P 
are computed. S computed In step 500 is obtained by computing the sum of 
the elements of the accepted absolute value set obtained in the method of 

20 Figure 3. for example. Altematively, a given value can be defined for S. Step 
502 comprises computing P, which is the number of elements of the accepted 
absolute value set. Altematively. an appropriate value can be defined for P as 
well. 

[0032] In step 504 of Figure 5, the next sample element is received. 

25 In step 506, a third reference value is fomned by multiplying the predetemnined 
. threshold value by the quotient of S and P. In step 508, a forgetting parameter 
is set. A forgetting parameter, i.e. an exponential weighting factor, is used in 
recursive algorithms of the smallest square sum, in which error vectors of the 
smallest square sum are computed by utilizing all preceding samples. If a 

30 sample element obtained long ago is given the same weight as the sample 
vector just received, poor sample elements from the past can affect the cun-ent 
solution. A foigetting parameter allows detennination of how the algorithms 
handle old samples, in other words how the weights of old and new samples 
are weighted. The value Of the forgetting parameter is between zero and one. 

35 If, for instance, one is set as the forgetting parameter, it does not affect the 
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sample element values. Usually the value of the forgetting parameter is set 
between 0.9 and 1 . 

[0033] In step 510, the absolute value of the sample element Is 
compared with a third reference value. In step 512, it is studied whether the 
5 absolute value of the sample element is smaller than the third reference value. 
If the absolute value of the sample value is not smaller than the third reference 
value, one moves on to step 516, where the sample element is treated as a 
deviating sample, i.e. an interference impulse. In step 516, the deviating 
sample is set to zero, for example. From step 516, one returns to step 504 to 

10 receive the following sample element, after which one proceeds stepwise 
again. If, on the other hand, the absolute value of the sample element is, in 
step 512, smaller than the third reference value, the process proceeds to step 
514, where the values of S and P are updated. In step 514, the values of S 
and P are updated by computing new values for S and P by means of the 

15 forgetting parameter. The new value for S is computed by multiplying the 
forgetting parameter by S and adding the value of the sample element. The 
new value for P is computed by multiplying the forgetting parameter by P and 
by adding number one. The purpose of the forgetting parameter is to allow the 
method to converge towards the optimal reference value when the statistics of 

20 the received samples change. If the absolute value of the sample element is 
greater than the reference value, in other words if the sample value is an 
impulse, parameters S and P are not updated. After step 514, one returns to 
step 504 to receive the following sample elements, after which steps 504 to 
516 are reiterated a desired number of times or until there are no more sample 

25 elements. The desired number for reiterating steps 504 to 516 is one or more. 

[0034] The adaptive method presented above allows, for example, 
interference cancellation to be started always when required, without knowing 
anything about the interference level of the received signal in advance. The 
adaptive method also works well even if the signal-noise ratio changes in the 

30 middle of signal reception. Since in the adaptive method only one sample 
element is handled at a time, also tiie delay level of the method is low. 

[0035] The above embodiments of the invention work well at a very 
high frequency of impulse interference, for example at a frequency value 0.5. 
The lower the frequency of impulse interference is, the better the presented 

35 methods work. The methods also work in interference-free cases. The lower 
the impulse-noise frequency is, the better the methods work, irrespective of the 
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power of the impulse noise. Thus, also low-frequency Interference can be 
cancelled with the method. The methods function even if up to 80 to 90% of 
the samples are Interference impulses. 

[0036] Although the Invention has been described above with 
reference to the example of the attached drawings, it is obvious that the 
invention is not restricted to It but can be modified in a variety of ways within 
the inventive idea of the attached claims. 



